อดีตเป็นสมาชิกสภาจังหวัด ลงเลือกตั้งสมาชิกสภาผู้แทนราษฎรติดต่อกันมาหลายครั้งแต่ไม่ได้รับเลือกตั้ง อาทิ พ.ศ. 2544 ในสังกัดพรรคราษฎร[1] และ พ.ศ. 2548 สังกัดพรรคประชาธิปัตย์ โดยพ่ายให้กับนายสันติ ตันสุหัช จากพรรคไทยรักไทย ทั้งสอง 2 ครั้ง ซึ่งในปี พ.ศ. 2544 ได้รับคะแนนเป็นอันดับที่ 3 ได้คะแนนน้อยกว่านายสันติ ตันสุหัช และนายมานะ แพรสกุล อดีต ส.ส. จากพรรคประชาธิปัตย์[2]

ต่อมาหลังจากเหตุการณ์ยุบพรรคไทยรักไทย ในการเลือกตั้ง พ.ศ. 2550 นายสันติได้ย้ายไปลงสมัครในนามพรรคมัชฌิมาธิปไตย ทำให้นายประสิทธิ์ได้เข้ามาลงสมัครในนามพรรคพลังประชาชน[3] และได้รับเลือกตั้งเป็นครั้งแรก

สมาชิกสภาผู้แทนราษฎร

ประสิทธิ์ วุฒินันชัย ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 3 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 จังหวัดเชียงใหม่ สังกัดพรรคพลังประชาชน
2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 จังหวัดเชียงใหม่ สังกัดพรรคเพื่อไทย
3. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2562 จังหวัดเชียงใหม่ สังกัดพรรคเพื่อไทย